<?php

namespace App\Utils;

class Common
{
    static function findParents($nodes, $targetId, &$result = [])
    {
        // 遍历所有节点寻找目标节点
        foreach ($nodes as $node) {
            if ($node->id == $targetId) {
                // 找到目标节点，添加到结果中
                $result[] = $node;
                // 如果有父节点，继续向上查找
                if ($node->pid != 0) {
                    self::findParents($nodes, $node->pid, $result);
                }
                // 找到节点后返回 true
                return true;
            }
        }
        // 如果没有找到节点，返回 false
        return false;
    }
}
